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© In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung lost die Probleme dadurch, daS 
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eine zentrale Sicherungstabelle eingefuhrt wird und 
dafi ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinteriegen 
mufl, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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In Multiprozessor-Rechnersystemen existieren 
oft komplexe Relationen zwischen unterschiedli- 
chen Systemresourcen. Diese Systemresourcen 
sind nicht immer vom selben logischen Typ und 
sind auch nicht immer durch einfache Index- Oder ; 
Zeigerverweise miteinander verknupft. Der Bezug 
zwischen den Resourcen ergibt sich vielmehr erst 
dynamisch im Lauf einer Anreizverarbeitung. Insbe- 
sondere kann sich der Bezug erst ergeben, nach- 
dem Teile einer solchen Resourcenkonfiguration r< 
bereits datentechnisch manipuliert wurden. 

Als Beispiel eines Multiprozessor-Rechnersy- 
stems kann ein speicherprogrammiertes Vermitt- 
lungssystem betrachtet werden, das als Resourcen 
z.B. Kanalregister und TransaktionskontrollblGcke 1< 
enthalt. Kanalregister reprasentieren dabei das Ab- 
bild eines physikalischen Weges durch das Ver- 
mittlungssystem (Gesprachsdaten), wahrend Trans- 
aktionskontrollblocke die logischen Abbilder von 
gesprachslosen Aktionen reprasentieren. VerknUp- 20 
fungen kann es nun sowohl zwischen mehreren 
Kanalregistern bzw. mehreren Transaktionskontroll- 
blocken, als auch zwischen Kanalregistern und 
Transaktionsblocken geben. Im Mobilfunk sind logi- 
sche Verknupfungen von bis zu vier Kanalregistern 25 
mit bis zu 42 Transaktionskontrollblocken gleichzei- 
tig bekannt. 

Der Erfindung liegt die Aufgabe zu Grunde, in 
einer Multiprozessorumgebung konkurierende (le- 
send und schreibend) Zugriffe auf Resource nkonfi- 30 
gurationen konsistent vorzunehmen und gegensei- 
tig zu koordinieren. 

Diese Aufgabe wird durch die Verfahrensschrit- 
te des Anspruches 1 gelost. 

Durch die zentrale Vergabe der Kontrolle uber 35 
eine Resourcenkonfiguration an einen Prozessor 
aufgrund eines Anreizes (Meldung) werden Zugriffe 
weiterer Prozessoren auf die Resourcenkonfigura- 
tion wahrend der gesamten Meldungsbearbeitung 
durch den einen Prozessor vermieden. Dadurch 40 
werden inkonsistente Zugriffe auf die Resourcen- 
konfiguration vermieden. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 2 angegeben. Bei dieser Ausge- 
staltung entsteht aufgrund der zyklischen Vergabe 45 
der Sicherungsnummern kein Verlust an Dynamik, 
da kein extra Schutzmechanismus fur eine komle- 
xere Sicherungsnummernverwaltung (Zeigerverwal- 
tung) benotigt wird. 

Eine weitere Ausgestaltung der Erfindung ist 50 
durch Anspruch 3 angegeben. Diese Ausgestaltung 
besitzt insbesondere den Vorteil, daB eine mel- 
dungsindividuelle Anwenderinstanz keine Kenntnis 
vom eigentlichen Sicherungsvorgang benotigt. 

Im folgenden wird die Erfindung an Hand der 55 
Zeichnung naher erlautert. 

Die Realisierung des erfindungsgemaflen Ver- 
fahrens basiert auf einer zentralen Sicherungstabel- 



le, Liber die Sicherungsnummern vergeben werden. 
wobei pro Resourcenkonfiguration jeweils nur eine 
einzige Sicherungsnummer vergeben wird. 

Bevor ein Prozessor auf eine mittels einer Si- 
cherungsnummer gekennzeichnete Resource zug- 
reift, versucht er vor dem Zugriff seine Prozessor- 
nummer in der zentralen Sicherungstabelle zu hm- 
terlegen. Gelingt es ihm seine Prozessornummer 
zu hinterlegen, so hat er damit die vollstandige 
Kontrolle uber alle mittels derselben Sicherungs- 
nummer gekennzeichneten Resourcen erhalten. 

Fig. 1 zeigt die Vergabe einer Sicherungsnum- 
mer SIDx einer zentralen Sicherungstabelle TABZ 
an eine Resource CHR/TCB, bei der es sich z.B. 
urn ein Kanalregister CHR oder urn einen Transak- 
tionskontrollblock TCB handeln kann. Wird zu Be- 
ginn einer Verbindung bzw. Transaktion durch den 
Anwender (Anwenderprogrammsystem) eine Re- 
source aus dem Freiband (Resourcenpool) belegt. 
mufl zuerst eine Sicherungsnummer vergeben und 
vom Prozessor des Anwenders durch Hinterlegung 
einer Inkarnationsnummer INCNO des Anwenders 
gesichert werden, bevor diese Sicherungsnummer 
in der belegten Resource eingetragen werden 
kann. Gleichzeitig wird sie auch in die prozessor- 
spezifische Tabelle an erster Stelle eingetragen 
und wird somit zur sog. aktuellen Sicherungsnum- 
mer. Werden nun weitere Resourcen zugeschaltet. 
wird die aktuelle Sicherungsnummer entsprechend 
weiterverwendet. Dadurch besitzen alle logisch ver- 
knupften Resourcen eine gemeinsame Sicherungs- 
nummer und es lassen sich somit auch umfangrei- 
chere Resourcenkonfigurationen (siehe Fig. 2) mit 
nur einem Eintrag in der Sicherungstabelle vor 
unerlaubten Zugriffen sichern. 

Die Inkarnationsnummer des Anwenders ent- 
spricht der Prozessornummer, wenn das Anwen- 
derprogrammsystem eines Prozessors nur durch 
eine einzige Inkarnation, d.h. einen einzigen vom 
Betriebssystem verwalteten ProzeS realisiert ist. Im 
folgenden wird deshalb anstelle des Begriffs "ln- 
karnationsnummer w auch der Begriff "Prozessor- 
nummer" gleichbedeutend verwendet. 

Fig. 2 zeigt die Sicherung einer Resourcenkon- 
figuration durch eine gemeinsame Sicherungsnum- 
mer. 

Die Vergabe der Sicherungsnummern erfolgt 
zyklisch. Wird also eine Sicherungsnummer aus 
der Sicherungstabelle vergeben, stellt man den 
Zeiger auf den nachsten Tabellenplatz. Ist man am 
Ende der Tabelle angelangt, wird der Zeiger wieder 
auf den Tabellenanfang gestellt. Mit der zugeteilten 
Sicherungsnummer wird im entsprechenden Tabel- 
lenplatz der Sicherungstabelle versucht, mit einem 
speziellen Befehl die Inkarnationsnummer des Pro- 
zessors einzutragen. Ist bezuglich dieser Siche- 
rungsnummer bereits eine andere Inkarnationsnum- 
mer eingetragen und damit diese Sicherungsnum- 



: <EP 063S792A2> 



3 



EP 0 635 792 A2 



4 



mer gesichert (belegt), vergibt die Zeigerverwal- 
tung einfach die nachste Sicherungsnummer der 
Sicherungstabelle und versucht sodann diese zu 
sichern. Mit der zyklischen Vergabe ist fur die 
Zeigerverwaltung kein besonderer Schutzmecha- 
nismus und damit auch kein besonderer Dynami- 
kaufwand notwendig. 

Ourch die zyktische Vergabe besteht die Mog- 
lichkeit, daB dieselbe Sicherungsnummer mehrmals 
und damit fur voneinander unabhangige Verbindun- 
gen bzw. Transaktionen vergeben wird. Dies hat 
aber nur geringe Nachteile. Anreize fur diese ver- 
schiedenen Resourcenkonfigurationen mit dersel- 
ben Sicherungsnummer wurden dann nicht parallel 
sondern aufgrund der zu einem bestimmten Zeit- 
punkt jeweils nur von einem einzigen Anwender 
sicherbaren (belegbaren) Sicherungsnummer se- 
quenziell bearbeitet werden. Diese Fade konnen 
durch eine entsprechend dimensionierte Tabelle 
vernachlaBigbar gering gehatten werden. 

Werden bestehende Resourcenkonfigurationen, 
die erfindungsgemaB jeweils eine eigene Siche- 
rungsnummer besitzen, logisch miteinander ver- 
knupft, mussen nach der Verknupfung alle Resour- 
cen die gleiche Sicherungsnummer haben. Dazu 
wird die Sicherungsnummer an den betreffenden 
Stellen entsprechend umgeschrieben. Zu diesem 
Zeitpunkt mussen selbstverstandlich alle beteiligten 
Sicherungsnummern von demselben Prozessor ge- 
sichert sein, d.h. die Inkarnationsnummer des Pro- 
zessors muB bezuglich der alten Sicherungsnum- 
mern und der neuen Sicherungsnummer in der 
Sicherungstabelle eingetragen sein. 

Ein Prozessor versucht seine Inkarnationsnum- 
mer immer dann in der Sicherungstabelle einzutra- 
gen, sobald er aus einer ihm zugeteilten Nachricht 
die damit verknupfte Resource und damit auch die 
Sicherungsnummer ermitteln kann. Beendet der 
Prozessor die Bearbeitung, wird die Inkarnations- 
nummer aus der Sicherungstabelle wieder ausge- 
tragen. Dazu merkt sich jeder Prozessor in einer 
Tabelle seines lokalen Speichers alle Sicherungs- 
nummern, die von ihm im Rahmen einer Metdungs- 
bearbeitung gesichert worden sind, um sie am 
Ende der Bearbeitung von einer zentralen Dienstin- 
stanz des Anwenders. z.B. einer zentralen Prozedur 
wieder entsichern zu lassen. 

Eine Sicherungsnummer bleibt in einer Resour- 
ce wahrend deren gesamten transienten Lebens- 
dauer gultig. Wird die Resource wieder freigege- 
ben, d.h. fur die Verbindung nicht mehr benotigt, 
kann auch gleichzeitig die Sicherungsnummer aus 
dieser Resource ausgetragen werden. 

Fig. 3 zeigt die prozessorspezifischen Tabellen 
zur Realisierung des erfindungsgemaBen Verfah- 
rens, die jeweils im lokalen Speicher eines Prozes- 
sors vorhanden sind, namlich eine lokale Siche- 
rungsnummerntabelle TABS, die in der von einem 



Prozessor gesicherten Sicherungsnummern einge- 
tragen sind. sowie Resourcentabellen TABC und 

TABT, in denen Zeiger CHR PTR und TCB PTR 

auf von diesem Prozessor gesicherte Resourcen 

5 enthalten sind. 

Im folgenden wird die Arbeitsweise der zentra- 
len Prozeduren zum Sichern und Entsichern der 
Resourcen naher beschrieben. 

Im Zuge einer Meldungsbearbeitung will eine 

70 Anwenderinstanz auf ein Kanalregister CHR zugrei- 
fen und ruft zu diesem Zweck die Sicherungspro- 
zedur zum Sichern von Kanalregistern auf. Bei ih- 
rem Aufruf ubergibt die Anwenderinstanz der Si- 
cherungsprozedur einen Index auf das angeforderte 

75 Kanalregister, wobei die Anwenderinstanz den In- 
dex aus der empfangenen Meldung entnommen 
hat. Anhand dieses Indexes pruft die Sicherungs- 
prozedur, ob das angeforderte Kanalregister im Zu- 
stand "Kanal belegt" oder "Kanal frei" ist. 

20 Ist das Kanalregister im Zustand "Kanal be- 

legt", so entnimmt die Sicherungsprozedur aus 
dem Kanalregister dessen zugehorige Sicherungs- 
nummer. Unter dieser Sicherungsnummer versucht 
die Sicherungsprozedur sodann in der zentralen 

25 Sicherungstabelle die Inkarnationsnummer der An- 
wenderinstanz einzutragen. Gelingt dies, so erhalt 
die Anwenderinstanz den Ruckgabeparameter "Er- 
folg" sowie einen physikalischen Zeiger auf das 
angeforderte Kanalregister. Durch die erfolgreiche 

30 Hinterlegung hat die Anwenderinstanz gleichzeitig 
die Kontrolle uber die gesamte zu der Sicherungs- 
nummer des angeforderten Kanalregisters gehorige 
Resourcenkonfiguration erhalten. 

Ist das Kanalregister CHR im Zustand "Kanal 

35 frei", tragt die Sicherungsprozedur nach Anforde- 
rung von der Zeigerverwaltung eine neue Siche- 
rungsnummer bzw. falls in der lokalen Sicherungs- 
nummerntabelle TABS bereits vorhanden, die aktu- 
elle Sicherungsnummer im Kanalregister ein. Bei 

40 der aktuellen Sicherungsnummer handelt es sich 
um die an erster Stelle in der lokalen Sicherungs- 
nummern tabelle eingetragene Sicherungsnummer 
SID_1. 

Hat das Kanalregister einen Verweis auf einen 
45 Partner mit derselben Sicherungsnummer, gibt die 
Sicherungsprozedur beide Pointer an die aufrufen- 
de Anwenderinstanz zuruck. Sind sie unterschied- 
lich, wird der Aufruf mit einem entsprechenden 
Ruckgabeparameter abgewiesen. 
so Die beschriebene Arbeitsweise der Sicherungs- 

prozedur zum Sichern von Kanalregistern gilt ana- 
log auch fur die Sicherungsprozedur zum Sichern 
von Transaktionskontrollblocken. 

Die Entsicherungsprozedur wird am Ende einer 
55 Meldungsbearbeitung von einer zentralen Dienstin- 
stanz des Anwenders aufgerufen. Die Entsiche- 
rungsprozedur arbeitet mit Hilfe der in Fig. 3 dar- 
gestellten Kanalregistertabelle TABC, in der alle 
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Zeiger auf Kanalregister. die im Laufe einer Mel- 
dungsbearbeitung einer Anwenderinstanz geiiefert 
wurden eingetragen sind. Alle zu dieser Kanalzei- 
gertabelle zugehorigen Kanalregister werden von 
der Entsicherungsprozedur auf den Zustand "Kanal 5 
frei" gepruft. Durch Eintragen dieses Zustandes in 
ein Kanalregister legt eine Anwenderinstanz fest, 
ob das Kanalregister an dieser Stelle freigegeben 
werden kann. Trifft dies zu, wird das Kanalregister 
an dieser Stelle durch Aufruf der entsprechenden 10 
Routine ins Freiband gehangt. 

Die beschriebene Entsicherungsprozedur wird 
analog zu den Kanalregistern auch fur die Transak- 
tionskontrollblocke ubernommen. Das bedeutet. 
daS die genannte Entsicherungsprozedur aufler der is 
genannten Kanalzeigertabelle auch eine Transak- 
tionszeigertabelle TABT entsprechend bearbeitet. 

In der lokalen Sicherungsnummerntabelle wer- 
den diejenigen Sicherungsnummern gespeichert, 
die im Laufe einer Meldungsbearbeitung von einem 20 
Prozessor gesichert worden sind, Mit Hilfe dieser 
Tabelle werden nach AbschluB der Meldungsbear- 
beitung alle entsprechenden Sicherungsnummern 
in der zentralen Sicherungstabelle wiederum entsi- 
chert und damit fur eine erneute Sicherung durch 25 
andere Prozessoren freigegeben. 

Durch die beschriebene Arbeitsweise der Si- 
cherungsprozeduren merkt die meidungsindividuel- 
le Anwenderinstanz so gut wie nichts vom eigentli- 
chen Sicherungsvorgang. Auch der Vorgang des 30 
Entsicherns nach der Meldungsbearbeitung wird 
von einer zentralen Dienstinstanz des Anwenders 
abgewickelt. 

Im folgenden werden noch einmal die wichtig- 
sten Ablaufe bzw. Definitionen des beschriebenen 35 
Koordinierungsverfahrens zusammengefaSt. 

Eine Anwenderinstanz erhalt den Zeiger auf 
eine Resource von der Sicherungsprozedur nur 
dann, wenn die Resource eine Sicherungsnummer 
enthalt und diese Sicherungsnummer ordnungsge- 40 
maB durch Hinterlegung der Prozessornummer ge- 
sichert worden ist. 

Neue Sicherungsnummern werden zyklisch 
vergeben. d.h. es darf durchaus vorkommen, dafi 
zwei voneinander unabhangige Resourcenkonfigu- 4s 
rationen die gleiche Sicherungsnummer haben. 

Die erste Sicherungsnummer, die von einem 
Prozessor gesichert wird heiBt "aktuelle Siche- 
rungsnummer". 

Bei der Neubeiegung einer Resource wird die 50 
aktuelle Sicherungsnummer eingetragen. Nur falls 
noch keine vorhanden ist, wird eine neue Siche- 
rungsnummer vergeben, die dann zur neuen aktu- 
ellen Sicherungsnummer wird und in die neu be- 
legte Resource eingetragen wird. 55 

Alle Sicherungsnummern SID_1 SIDn, die 

im Laufe einer Meldungsbearbeitung gesichert wor- 
den sind, sind in der lokalen prozessorspezifischen 



Sicherungsnummerntabelle TABS eingetragen. An 
erster stelle in dieser Tabelle steht wie bereits 
erwahnt die aktuelle Sicherungsnummer. Diese ak- 
tuelle Sicherungsnummer wird bei jedem Aufruf 
einer Anwenderinstanz an eine zentrale Dienstin- 
stanz (z.B. Sicherungsprozedur, Entsicherungspro- 
zedur, Verkniipfungsprozedur) mitubergeben. 

Werden zwei Resourcenkonftgurationen mitein- 
ander verknupft, mussen nach der Verknupfung 
alle Resourcen die gleiche Sicherungsnummer ha- 
ben. Dies wird durch den Aufruf einer zentralen 
Dienstinstanz. namlich der obengenannten Ver- 
knupfungsprozedur gewahrleistet. 

Alle Zeiger auf Kanalregister bzw. Transak- 
tionskontrollblocke, die den Anwenderinstanzen 
uber die Sicherungsprozeduren im Laufe einer Mel- 
dungsbearbeitung weitergegeben werden, sind in 
der Kanalzeigertabelle bzw. Transaktionszeigerta- 
belle eingetragen. 

Eine Anwenderinstanz signalisiert durch Eintra- 
gen des Zustandes "frei", daS diese Resource 
freigegeben werden kann. Das Einfadeln der freige- 
gebenen Resource ins Freiband, sowie das Entsi- 
chern der Sicherungsnummer in der zentralen Si- 
cherungstabelle TABZ erfolgt ebenfalls mit einer 
zentralen Dienstinstanz. namlich der Entsiche- 
rungsprozedur. 

Alle Sicherungsnummern, die im Laufe einer 
Meldungsbearbeitung gesichert worden sind. wer- 
den zentral mit der Entsicherungsprozedur entsi- 
chert. 

Werden beim Sichern von Resourcen Inkonsi- 
stenzen bei der Verknupfung der Resourcen oder 
den Sicherungsnummern festgestellt, werden diese 
so weit wie moglich durch die Sicherungsprozedur 
korrigiert. 

Patentanspruche 

1- Verfahren zur Koordination von parallelen Zug- 
riffen mehrerer Prozessoren auf Resourcen- 
konfigurationen, demgemafi 

a) jede Resource durch eine Sicherungs- 
nummer (SID) gesichert wird, wobei Resour- 
cen, die zu derselben Resourcenkonfigura- 
tion gehoren auch dieselbe Sicherungsnum- 
mer erhalten, 

b) samtliche Sicherungsnummern uber eine 
zentrale Sicherungstabelle vergeben wer- 
den, 

c) einem Prozessor auf Anforderung die 
Zugriffskontrolle uber eine gesamte Resour- 
cenkonfiguration erteilt wird, wenn die zu 
dieser Resourcenkonfiguration gehorige Si- 
cherungsnummer zu diesem Zeitpunkt nicht 
durch einen anderen Prozessor belegt ist. 
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Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 

daB die vorhandenen Sicherungsnummern 

(SID) zyklisch vergeben werden. 

5 

Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB 

a) der Vorgang des Sicherns einer Resour- 
ce durch eine zentrale Dienstinstanz des w 
Anwendersystems durchgefuhrt wird, 

b) Meldungsbearbeitungen durch meldungs- 
individuelle Anwenderinstanzen des Anwen- 
dersystems durchgefuhrt werden. 

75 
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© In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung lost die Probleme dadurch, daS 
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eine zentrale Sicherungstabelle eingefuhrt wird und 
dafi ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muB, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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